home *** CD-ROM | disk | FTP | other *** search
/ InfoMagic Internet Tools 1995 April / Internet Tools.iso / infoserv / wais / ir-book-sources / mphf / vheap.h < prev    next >
Encoding:
C/C++ Source or Header  |  1993-04-07  |  965 b   |  39 lines
  1. /****************************  vheap.h  **********************************
  2.  
  3.    Purpose:    Define a "virtual heap" module.
  4.  
  5.    Provenance:    Written and tested by Q. Chen and E. Fox, March 1991.
  6.            Edited and tested by S. Wartik, April 1991.
  7.  
  8.    Notes:    This isn't intended as a general-purpose stack/heap
  9.            implementation.  It's tailored toward stacks and heaps
  10.         of vertices and their degrees, using a representation suitable
  11.         for accessing them (in this case, an integer index into
  12.         the vertices->verex array identifies the vertex).
  13. **/
  14.  
  15.  
  16. #ifdef __STDC__
  17.  
  18. extern void    allocate_vheap( int no_arcs, int no_vertices );
  19.  
  20. extern void    initialize_vheap();
  21.  
  22. extern void    add_to_vheap ( vertexType *vertex, int degree );
  23. extern int    max_degree_vertex ( vertexType **vertex );
  24.  
  25. extern void    free_vheap();
  26.  
  27. #else
  28.  
  29. extern void    allocate_vheap();
  30.  
  31. extern void    initialize_vheap();
  32.  
  33. extern void    add_to_vheap ();
  34. extern int    max_degree_vertex ();
  35.  
  36. extern void    free_vheap();
  37.  
  38. #endif
  39.